package HuaWeiOd.AA;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 为了解新学期学生暴涨的问题,小乐村要建立所新学校
 * 考虑到学生上学安全问题,需要所有学生家到学校的距离最短.
 * 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,
 * 能使得到学校到各个学生家的距离和最短
 *
 * 📥 输入
 * 第一行: 整数 n 取值范围 [1,1000],表示有 n 户家庭。
 * 第二行: 一组整数 m 取值范围[0,10000] ，表示每户家庭的位置，所有家庭的位置都不相同。
 *
 * 📤 输出描述
 * 一个整数,确定的学校的位置
 * 如果有多个位置,则输出最小的
 * @author caihe
 * @date 2023/4/12 14:09
 */
public class 新学校选址 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        Arrays.sort(a);
        if (n % 2 == 0) {
            System.out.println((a[(n - 1) / 2] + a[(n) / 2]) / 2);
        } else {
            System.out.println(a[(n - 1) / 2]);
            
        }
    }
}
